package String;

import java.util.ArrayList;
import java.util.List;

public class item459 {
    public static boolean repeatedSubstringPattern(String s) {
//        思路新建一个数组,这个思路是错的。。。。。。。。。。。。。。。
        int  [] temp = new int [128];
        int a;
        int max= 0;
        for (int i = 0; i <s.length() ; i++) {
            a= s.charAt(i);
            temp[a]++;
            max = Math.max(temp[a],max);
        }
        for (int i = 0; i < temp.length ; i++) {
           if(temp[i]==0)
               continue;
           if(temp[i]!=0&&temp[i]!=max)
               return false;
        }

    return true;
    }
    public static boolean repeatedSubstringPattern1(String s) {
//        思路：枚举，如果由子串重复多次构成，那么s[i]=s[i-n];
        if(s.length()==0||s.length()==1) return false;
        for (int i = 1; i*2<s.length() ; i++) {
            if(s.length()%i==0)
            {   boolean match = true;
                for (int j = i; j <s.length() ; j++) {

                    if(s.charAt(j)!=s.charAt(j-i))
                    {
                        match = false;
                        break;
                    }
                }
                if(match==true)
                    return true;
            }
        }


        return false;
    }


    public static void main(String[] args) {
        String s =  "aba";
        repeatedSubstringPattern(s);
    }
}
